
US005226129A 

United States Patent [19] pi] Patent Number: 5,226,129 

Ooi et al. [45] Date of Patent: Jul. 6, 1993 



[54J PROGRAM COUNTER AND INDIRECT 

ADDRESS CALCULATION SYSTEM WHICH 
CONCURRENTLY PERFORMS UPDATING 
OF A PROGRAM COUNTER AND 
GENERATION OF AN EFFECTIVE 
ADDRESS 

[75] Inventors: Yasushi Ooi; Yosbikuni Sato, both of 
Tokyo, Japan 

[73] Assignee: NEC Corporation, Tokyo, Japan 

[21] Appl. No.: 754,314 

[22] Filed: Sep. 4, 1991 

Related U.S. Application Data 

[63] Continuation of Ser. No. 640,558, Jan. 14, 1991, aban- 
doned, which is a continuation of Ser. No. 114,974, 
Oct. 30, 1987, abandoned. 

[30] Foreign Application Priority Data 

Oct. 30. 1986 [JP] Japan 61-259866 

[5 1 ] Int. CI.* G06F 9/34; G II C 8/00 

[52] U.S. a 395/375; 364/255.1; 

364/251.3; 364/262.4; 364/D1G. t; 395/400 
|58] Field of Search ... 364/200 MS File, 900 MS File, 
364/D1G. 1 MS File, DIG. 2 MS File; 

395/375, 400; 365/230.01 

(56] References Cited 

U.S. PATENT DOCUMENTS 

3.728,692 4/1973 Fennel, Jr 364/200 

3.840.861 10/1974 Amdahl et al 364/200 

4.079.455 3/1978 Ozga 364/200 

4,236,206 11/1980 Strecker et al 364/200 



4,240,139 12/1980 Fukuda et al 364/200 

4,255,785 3/1981 Chamberlin 364/200 

4,315,314 2/1982 Russo 364/200 

4.677,547 6/1987 Omoda et al 364/200 

4.694,391 9/1987 Gutlag et al 364/200 

4,760,519 7/1988 Papworth et al 364/200 

4,777,594 10/1988 Jones ct al 364/200 

4,819,165 4/1989 Lcnoski 364/200 

OTHER PUBLICATIONS 

"Encyclopedia of Computer Science and Engineering- 
"-Anthony Ralston, Second Edition, Edwin D. Reilly, 
Jr. 1982 pp. 1220 and 1221. 

Primary Examiner — Michael R. Fleming 
Assistant Examiner — Gopal C. Ray 
Attorney, Agent, or Firm — Foley & Lardner 

[57] ABSTRACT 

A processor capable of processing a variable word 
length instruction has a program counter controlled to 
indicate the head of an instruction by the value of the 
program counter. There are provided an adder for sum- 
ming the length of decoded portions in the variable 
word length instruction in accordance with the 
progress of the instruction decoding, and another adder 
for adding the length of the decoded instruction por- 
tions to the program counter so as to update the pro- 
gram counter. Further, there is provided a circuit for 
calculating an operand effective address by using the 
value of the program counter in the course of the vari- 
able word length instruction decoding. Thus, the updat- 
ing of the program counter and the generation of the 
effective address are concurrently executed. 

5 Claims, 3 Drawing Sheets 
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PROGRAM COUNTER AND INDIRECT ADDRESS 

CALCULATION SYSTEM WHICH 
CONCURRENTLY PERFORMS UPDATING OF A 
PROGRAM COUNTER AND GENERATION OF AN 5 
EFFECTIVE ADDRESS 

This application is a continuation of application Ser. 
No. 07/640,558, filed Jan. 14, 1991, now abandoned, 
which is a continuation of application Ser. No. 10 
07/114,974, filed Oct. 30, 1987, now abandoned. 

BACKGROUND OF THE INVENTION 

1. Filed of the Invention 

The present invention relates to a pipelined com- 15 
puter, and more specifically, to a control of a program 
counter used in a pipelined computer. 

2. Description of Related Art 

In advanced computers, the architecture has been 



decoding operation. However, an instruction set having 
a high level function and a plurality of instructions has 
been heretofore expressed in the form of a variable 
word length instruction. In addition, the length of the 
instruction is greatly dependent upon the content of the 
instruction itself. For example, the length of the instruc- 
tion is dependent upon: 

(11) the number of operands designated by the in- 
struction (0th operand, 1st operand, 2nd operand, . . . ); 

(2) the addressing information of the operand (addi- 
tional information such as index modification, displace- 
ment, immediate data, etc.); 

(3) the encoding of the instruction operand (instruc- 
tions having a high use frequency are encoded as short 
as possible). 

Japanese Patent Publication No. Sho 59-31733 (Con- 
vention Priority: U.S. patent application Ser. No. 
854,055 filed Oct. 25, 1977, abandoned, continuation-in- 
part Ser. No. 954,453, now U.S. Pat. No. 4,236,206 



improved in various- points so as to comply with high 20 discIoses one exan) ' Ie of the 0 ram counterfeit ve 



level languages and a common operation system. Panic 
ularly, a relocatable program has been widely used, 
since standard programs can be placed at any location in 
an address space. It is very advantageous in such an 
environment that the same program is used in a plurality 
of situations. 

As a means for easily realizing the relocatable pro* 
gram, there is provided a so-called program counter/- 
relative addressing mode, which can minimize the mod- 
ification of a code required to relocate the program. 
Various central processing units which realize the pro- 
gram counter/relative addressing mode have been al- 
ready used. As regards the details, reference should be 
made to, for example, "VAX Architecture Handbook", 
Digital Equipment Corporation; *'MC 68020 User's 
Manual", Motorola, Inc.; "Z80000 CPU Technical 
Manual", Zilog; and "NS 32032 Instruction Set Refer- 
ence Manual", National Semiconductor Corp. 
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"VAX~A7cfiitecture 
Handbook" shows on page 110 one example of an in- 
struction "MOVE LONG WORD" in the VAX-U 
machine. This example is shown in FIG. 3. The address 



address calculation in the above mentioned manner of 
VAX- 11. In this example, not only the displacement 
"1000a" but also one byte defining the operation of an 
instruction, another byte indicating that the first oper- 
and is the program counter/relative addressing, and 
two bytes showing the displacement for the address 
calculation of the first operand must be added to the 
head address "00001012*" of the instruction. 

As seen from the above, the fact that the result of the 
instruction decoding operation is used in the operand 
address calculation, means that the two kinds operation 
have a high mutual dependence. In other words, the 
two kinds of operation have only a small independence 
from each other. This is one hinderance in increasing a 
parallel processibility of the two kinds of operations. 
This inclination is enhanced if there is added a high 
level function program counter/relative addressing 
mode such as index. 

From a different viewpoint, the increase of the ele- 
ments to be added for the address calculation is disad- 
vantageous to the variable word length instruction. 
Particularly, the address calculation of 32 bits or more is 
inconvenient to a carry transfer control. Specifically, 
one or more times of calculation are required at the time 
of the address calculation in order to amend the pro- 
gram counter indicating the head of the current instruc- 
tion. In this case, a carry must be transferred over a long 
bit length of 32 bits or more. Therefore, the timing of 
50 control is limited since it must wait for the transfer of 
the carry. In order to overcome this problem, a "carry 
lookahead" method or a "carry reservation" method 
can be used for the speed-up the operation. But, an 
additional hardware resource is necessary for executing 
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of the first operand is not an instruction head address 55 such a method, and so, it is expensive. 
••00001012*" (the surfix "h" means a hexadecimal nota- 
tion), but is "00002016*" obtained by adding the dis- 
placement "1000a" to the address "00001016" of the tail 
of a portion including the information concerning the 
address of the first operand. 

In the prior art, in the case of modifying the hardware 
architecture of the central processing unit so as to im- 
prove its performance while maintaining compatibility 
at the object code level, it has been necessary to quickly 

obtain the value of the program counter required in 65 operand address calculation in parallel in a 
calculation of the program counter/relative address, processor, 
i.e., an intermediate result of the program counter modi- A further object of the present invention is to provide 
fied in accordance with the progress of the instruction a pipelined processor capable of executing an instruc- 



SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention 
to provide a program counter/relative address calcula- 
60 tion system which is free from the above mentioned 
drawback. 

Another object of the present invention is to provide 
a program counter/relative address calculation system 
capable of executing an instruction decoding and an 

pipelined 
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tion decoding and an operand address calculation in (201) of each cycle shown in FIG. 2 and decodes an 

parallel. instruction code and an address field contained in the 

The above and other objects of the present invention received instruction at a timing T2 (202) of each cycle, 

are achieved in accordance with the present invention Then, the decoder 101 generates an instruction code 

by a processor capable of processing a variable word 5 length IL, an instruction type ITYP, an address field 

length instruction and having a program counter con- information AF, and an operand data type DTYP. The 

trolled to indicate the head of an instruction by the instruction code length IL is notified to an instruction 

value of the program counter, comprising means for request byte number generator 103, and the instruction 

summing the length of decoded portions in the variable type ITYP is informed to the sequence controller 104 

word length instruction in accordance with the 10 an effective address generation controller 107. The 

progress of the instruction decoding, means for adding address field information AF and the operand data type 

the length of the decoded instruction portions to the DTYP are supplied to an instruction request controller 

program counter so as to update the program counter, 102 , the sequence controller 104 and the effective ad- 

and means for generating a program counter relative dress generation controller 107. As the result of the 

operand effective address by using the value of the 15 decoding, for example, IL indicates that the instruction 

program counter in the course of the variable word code , th is one ^ ^ 1TYp show that a iven 

length instruction decoding, so that the updating of the instruction is ^ operation instruction having two oper- 

program counter and the generation of the effective ands AF indicates thal a flrsl operand has the m 

address are concurrently executed. counter/relative addressing mode having a displace- 

With the above arrangement, the means for updating 20 mem of 16 b an(J a operand 6 indicale ; the 

the program counter for a next instruction and the jster DTyp shows ft dflta |e h Qf 32 fe . 

means for executing the effective address calculation *- he instruction t b number tor m 

are provided independently of each other, and there- - . 4U u . w r .7- j 
e r w . ii j - j j-i r ^ ■ calculates the byte number of an instruction word re- 
fore, can be controlled independently of each other. In j . « « .. . . , . 

addition, in the process of the effective address calcula- 25 ^ » t ^ t tl f ecc ?7 8 ^ f ° n ,he baS1S 

tion. the effective address calculation means can use the decoded resul ! of the * hole or u a fl ' st ° ne ° f D the 

value of the program counter before the program £ ve " ™* &™ * decoder 101. But 

counter is updated to the address of the next instruction. th ' s b * te 7^^?? * e ™*™ u ™ 

Accordingly, the updating of the program counter and ^ h,ch <* n * e decoded by the decoder 101 at one decod- 

the effective address calculation can be concurrently 30 !n S cycle. In this embodiment, the decoder 101 has a 

executed, so that the degree of a parallel processing for s^ient decoding capacity to decode at one decoding 

instruction decoding can be increased. c V c,e a " the contems of IL * ITYP > AF and DTYP ' 

In a preferred embodiment, there is provided an excluding some exceptional cases. The instruction re- 
adder used only for offsetting the program counter. In <* uest bvte number generator 103 is controlled by the 
this case, the number or time of long bit data addition 35 instruction request controller 102 and supplies from its 
made directly to the program counter can be decreased. out P ut 131 the b > rte n " m ^ data, which is inputted to 
Thus, it is possible to enhance the performance of indi- the program counter offset adder 106. The output 131 of 
vidua] operations in the processor. the instruction request byte number generator 103 and 

The above and other objects, features and advantages an 0Ut P ul 132 of the instruction request controller 102 

of the present invention will be apparent from the fol- 40 constitute together an instruction request signal IREQ. 

lowing description of the preferred embodiment of the Specifically, the outputs 131 and 132 form an interface 

invention with reference to the accompanying draw- si S nal for «» instruction queue having an alignment 

ings. ability. 

The instruction request controller 102 has another 

BRIEF DESCRIPTION OF THE DRAWINGS 45 outp ut 134 coupled to a program counter update con- 

FIG. 1 is a block diagram of one embodiment of the lr °"er 105. The offset adder 106 is reset at the timing Tl 

address calculation system in accordance with the pres- ( 2 °9) and added with the output 131 at the timing T2 

ent invention; (203). This operation of the offset adder 106 is con- 

FIG. 2 is a timing chart illustrating an operation of trolled by the update controller 105 through control 

the system shown in FIG. 1; and 50 » nes 133 The operation of the update controller 105 is 

FIG. 3 illustrates one calculation example of the con- controlled by the output 134 of the instruction request 

ventional program counter/relative addressing. controller 102. Particularly, the update controller 105 

nccrmirriAVT ~ r *«»™™y»™ modifies the offset adder 106 when in the preceding 

DESCRIPTION OF THE PREFERRED decoding cycle the instruction word length is smaller 

EMBODIMENT 55 tnan length which can be decoded at the current 

Referring to FIG. l v there is shown one embodiment decoding cycle, 

of the program count/relative address calculation sys- The shown system also includes a program counter 

tern in accordance with the present invention. FIG. 2 108 for instruction decoding, which is coupled to the 

illustrates the timing chart for one operation example of instruction bus 121 and an effective address calculation 

the system. In FIG. 2, there are shown three cycles 60 bus 122. The program counter 108 is associated with an 

M n - i,M n and M„+i, each cycle being divided into four adder 112 and an incrementer 113 coupled as shown, 

timing intervals Tl, T2, T3 and T4. The shown system further includes a register file 109 for 

The shown system includes an instruction decoder effective address calculation coupled to the instruction 

101 coupled to an instruction bus 121 and controlled by bus 121 and the effective address calculation bus 122. 

a sequence controller 104 for instruction decoding, 65 The register file 109 is also coupled at its output to an 

which also controls the operation timing of other vari- effective address adder 110, which is coupled to an 

ous elements contained in the system. The decoder 101 effective address latch 111. This latch is coupled to the 

receives an instruction from the bus 121 at a timing Tl bus 122 and an operand address bus 123. 
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Operation will be now explained with reference to 
the timing chart shown in FIG. 2. 

If an instruction can be obtained from the instruction 
queue in response to the outputs 131 and 132 (IREQ), an 
instruction queue ready IQRDY is inputted to the in- 5 
struction request controller 102. In the operation exam- 
ple shown in FIG. 2, it is assumed that at a second 
decoding cycle T3, the decoding is not carried out, and 
a displacement for effective address calculation is then 
fed on the instruction bus 121 at a timing T4 (205). 10 
Whether or not this displacement transfer (205) should 
be executed is discriminated by the sequence controller 
104 and the effective address generation controller 107 
on the basis of the decoded information (IL, ITYP, AF, 
DTYP). Further, at the timing T4 (204), the output 131 15 
is added in the offset adder 106. 

As mentioned above, if the addressing mode of the 
operand is the program counter/relative addressing, the 
effective address generation controller 107 causes the 
content (the displacement data) of the instruction bus 20 
121 to be latched to one register of the effective address 
calculation register file 109, as shown in 205, and at the 
same time, the value of the program counter 108 to be 
outputted to the effective address calculation bus 122 so 
that the value is latched to another register of the regis- 
ter file 109, shown 206. Subsequently, as shown by 
207, the address calculation is started from the timing 
Tl by the address adder 110 on the above mentioned 
two latched data. At the same time, as shown by 209, 3Q 
the offset adder 106 outputs the summed value of the 
instruction length for the current instruction to the 
adder 112 associated with the program counter 108, so 
that the program counter 108 is updated by the incre- 
menter 113 and the adder 112 under the control of the 35 
update controller 105, as shown by 208. 

Accordingly, there are concurrently executed in the 
cycle M„ the effective address calculation on the basis 
of the instruction decoded in the preceding cycle M ff _i 
and the updating of the program counter on the basis of 40 
the output of the program counter offset adder. 

The invention has thus been shown and described 
with reference to the specific embodiment. However, it 
should be noted that the invention is in no way limited 
to the details of the illustrated structures but changes 45 
and modifications may be made within the scope of the 
appended claims. 

We claim: 

1. A processor including an instruction decoder re- 
ceiving an instruction of a variable word length for 50 
generating a decoded instruction, and a program 
counter for indicating an instruction address to be read, 
said processor allowing a program to be located at any 
desired location within an address space and also allow- 
ing addressing a program with a relative reference to a 55 
value of said program counter, said processor compris- 
ing: 

first means for receiving said decoded instruction 
from said instruction decoder and for summing 
respective lengths of decoded portions of said in- 60 
struction of variable word length as instruction 
decoding proceeds, said first means outputting a 
total length of said decoded portions of said in- 
struction of variable word length; 

second means for receiving said total length output- 65 
ted from said first means and for adding said total 
length of said decoded portions to a value of said 
program counter to update said program counter; 
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third means for receiving said value of said program 
counter to execute an effective address calculation, 
using said value of said program counter as it ex- 
isted before said updating of said program counter, 
for a next instruction; and 

fourth means, coupled to receive decoded informa- 
tion from said instruction decoder and also coupled 
to said second means and to said third means, for 
independently controlling said second means and 
said third means. 

2. A processor comprising: 

a program counter coupled to a first bus through 
which an instruction is supplied and a second bus 
through which an effective address is supplied, said 
program counter associated with a first adder for 
updating a content of said program counter; 

a register file coupled to said first bus and to said 
second bus for operatively latching a displacement 
on said first bus and a value of said program 
counter supplied on said second bus; 

an effective address calculation adder coupled to said 
register file to produce a sum of said displacement 
and said value of said program counter as a calcu- 
lated effective address; 

an effective address latch coupled to said effective 
address calculation adder for outputting a calcu- 
lated effective address to said second bus; 

an instruction decoder coupled to said first bus for 
generating decoded data; 

an instruction request controller coupled to receive 
said decoded data; 

.an instruction request total byte number generator, 
coupled to receive said decoded data, to generated 
total byte number information; 

a program counter update controller controlled by 
said instruction request controller to control updat- 
ing of said program counter; 

a program counter offset supplying means, coupled to 
said instruction request total byte number genera- 
tor and to said program counter update controller, 
10 supply an offset value to said first adder associ- 
ated with said program counter; 

an effective address generation controller, coupled to 
receive said decoded data, for controlling said 
register file and said effective address calculation 
adder; and 

a sequencer for enabling said program counter update 
controller and said effective address generation 
controller simultaneously such that updating of 
said program counter and generation of said effec- 
tive address are concurrently executed. 

3. A processor for processing an instruction of a vari- 
able word length, said processor including an instruc- 
tion decoder receiving said instruction of variable word 
length for generating a decoded instruction, and a pro- 
gram counter controlled to indicate a beginning of an 
instruction to be decoded by a value of said program 
counter, said processor allowing a program to be lo- 
cated at any desired location within an address space 
and also allowing addressing a program with a relative 
reference to said value of said program counter, said 
processor comprising: 

first means for receiving said decoded instruction 
from said instruction decoder and for summing 
respective lengths of decoded portions of said in- 
struction of variable word length as instruction 
decoding proceeds, said first means outputting a 
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total length of said decoded portions of said in- 
struction of variable word length; 

second means, coupled to said program counter, for 
receiving said total length out putted from said first 5 
means and for supplying and adding said total 
length of said decoded portions to a value of said 
program counter so as to update said program 
counter after a decoding of said instruction of vari- 
able word length; 

third means for receiving said value of said program 
counter as it exists prior to said updating by said 
second means and a relative address information 
portion of said decoded instruction and for gener- 15 
ating a sum of said value of said program counter as 
it exists prior to said updating by said second means 
and said relative address information portion as a 
program counter relative operand effective address 20 



in the course of said decoding of said instruction of 
variable word length: and 
a control unit for enabling said second means and said 
third means simultaneously so that updating of said 
program counter and generation of said effective 
address based on an original value of said program 
counter are concurrently executed. 

4. A processor claimed in claim 3 wherein said third 
means is connected to receive said value of said pro- 
gram counter and displacement information included in 
said decoded instruction and operates to add said dis- 
placement information to said value of said program 
counter for generating said program counter relative 
operand effective address. 

5. A processor claimed in claim 3 further including an 
adder coupled to said program counter only for offset- 
ting said program counter so that the number or time of 
long bit data addition made directly to said program 
counter can be decreased. 
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